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© Time slot management system. 



m 



© The time slot management system is included in 
a digital time division multiple access system com- 
prising a main station MS and a plurlity of substa- 
tions U1/16 connected to each other by means of a 
tree network. The substations U1/16 send to the 
main station MS upstream information packet in time 
slots assigned to each of the former stations by the 
latter one. Part of the time slots is reserved for 
management information and used by the substation 
to inform the main station about the bandwidth need- 
ed for the further transfer of the upstream informa- 
tion. According to this information the time slot man- 
agement system allocates the time slots and informs 
the substations thereof. In this way a flexible and 
dynamical time slot allocation is provided. 
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The present invention relates to a time slot 
management system for a digital time division mul- 
tiple access system including a main station coup- 
led to each of a plurality of substations via the 
cascade connection of a common transmission link 
and an individual user link, said management sys- 
tem being able to allow each of said substations to 
transfer upstream information packets to said main 
station in time slots. 

Such a management system is already known 
in the art, e.g. from the article "Passive optical 
network for realtime use" by J. Tatsuo Koji et al, 
Proceedings of Globecom '85 - New York, pp. 
1037-1041. Therein afunctional description is given 
of a management system controlling the transfer of 
information packets in a star network in which a 
plurality of user stations are connected via user 
links to a central star node. One of the user sta- 
tions operates as main station, called Present Su- 
pervisory Control (PSVC) station and its link to the 
central star node may be considered as the above 
common link. The time slots used for upstream 
communication are allocated in a fixed way, i.e. 
without taking into account possible changes in the 
bandwidth required by the substations to send the 
upstream packets. Indeed, the main user station 
PSVC is able to send to the other user stations a 
frame header packet with time slots assigned to 
the latter stations and each of them detects the 
assigned time slot by counting the time slots until 
the counted number reaches its own previously 
assigned number. To be noted that in the above 
star network information packets are transferred not 
only between the user stations and the main sta- 
tion, but also between the user stations them- 
selves. 

An object of the invention is to provide a man- 
agement system of the above type but which as- 
signs the mentioned time slots in a flexible way, 
i.e. which takes into account the above mentioned 
changes. 

This object is achieved by means of a manage- 
ment system of the above type but wherein part of 
said time slots are dedicated for upstream transfer, 
from said user stations to said main station, of 
information concerning the bandwidths required for 
further transfer of upstream information packets by 
these stations, said time slot management system 
including a registration means to store for said user 
stations values indicative of said bandwidths and a 
conversion and transmission means to convert said 
values to corresponding occurrences of identities 
in a stream of station identities and to transmit said 
stream of identities in downstream information 
packets to said user stations each of which upon 
detection of its own identity in said stream being 
allowed to transfer a predetermined amount of up- 
stream information packets. 



In this way the time slots in which each user 
station can send upstream information packets are 
determined by the transferred stream of station 
identities and the stream of station identities is 
5 derived from the stored bandwidth values which 
are regularly adapted according to the bandwidth 
information sent from the user stations to the main 
station by means of the reserved time slots, each 
of these values being converted in a corresponding 
w number of time slots. As a consequence the men- 
tioned time slots are allocated in a flexible way with 
respect to the bandwidth required for the transfer 
of the upstream information packets. 

A feature of the invention is that said down- 
15 stream information packets include a predeter- 
mined number of blocks each of which includes a 
header part and an information part, the identities 
of said stream being distributed over the header 
parts of said blocks and that each of said header 
20 parts is 1 byte long, whilst said predetermined 
number equals 4, synchronization information, the 
identity of 4 user stations and error check informa- 
tion being distributed over the 4 headers of each of 
said downstream information packets, which im- 
25 plies a packet overhead of 4 bytes for 4 ATM cells. 
Since each ATM cell contains 53 bytes, this means 
an overhead of above 2% where it can be cal- 
culated that the existing system works with a pack- 
age or frame overhead of about 7%. In the known 
30 system, which has a data rate of 32 Mbit/s, the 
maximum frame time is indeed about 70 ms whilst 
the 127 use stations transmit 2048 byte data pack- 
ets, which corresponds to a time of 65 ms, i.e. an 
overhead of 5 ms for 70 ms or 7%. Moreover this 
35 overhead increases with the distance between the 
user stations due to the use of slot intervals. 

The above mentioned and other objects and 
features of the invention will become more appar- 
ent and the invention itself will be best understood 
40 by referring to the following description of an em- 
bodiment taken in conjunction with the accompany- 
ing drawings wherein: 

Fig. 1 represents a communication system using 
a time slot management system TSM according 
45 to the invention; 

Fig. 2 is a schematic representation of the time 
slot management system TSM of Fig. 1 ; and 
Fig. 3 represents the contents of a downstream 
information packet transferred by the commu- 
50 nication system of Fig. 1 . 

The present time slot management system 
TSM is part of a communication system which is 
shown in Fig. 1 and which is a point-to-multipoint 
system. This system is able to transmit packets 
55 containing Asynchronous Transfer Mode (ATM) 
cells at a rate of 155.52 Mbit/s, and comprises a 
main station MS that is connected to 16 user 
stations U1/16 via the cascade connection of an 
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optical fiber common link 1c, and respective in- 
dividual user optical fibre links 11 to 116. 

The main station MS has an input terminal I to 
which is connected a (not shown) interworking unit 
providing for instance an interface to a local ex- 
change. MS also has an output terminal 0 con- 
nected to the common link 1c. 

The packets with ATM cells are transmitted in 
time slots from the user stations U1/16 to the main 
station MS, i.e. in upstream direction, and vice 
versa, i.e. in downstream direction. The main sta- 
tion MS, and more specifically the time slot man- 
agement system TSM included therein, controls 
the upstream communication in a flexible way by 
dynamically assigning time slots to each of the 
user stations U1/16 to enable them to transfer 
upstream information packets. 

TSM, of which a schematic and functional dia- 
gram is shown in Fig. 2, includes a registration 
circuit R which is able to store values indicative of 
information concerning the bandwidth, required by 
the user stations for upstream communication and 
extracted from management packets sent by these 
user stations U1/16 to the main station MS. How 
this is achieved will be explained later. R has an 
input to which an output of an input/output module 
I/O is connected via a microprocessor circuit MC, 
and 16 control outputs each of which is coupled to 
a respective one of 16 cyclic counter circuits T1/16 
forming part of a conversion circuit C. An output of 
each of these counter circuits T1/16 is connected 
to a respective input of a multiplexer circuit MUX 
also included in C. An output of MUX is via a first- 
in-first-out FIFO queueing circuit Q coupled to a 
packet formatting module F which realizes the en- 
capsulation of the ATM cells to be sent to the user 
stations, in the downstream packets. F has a sec- 
ond input P at which the latter cells are applied, a 
third input to which the microprocessor circuit MC 
is connected and an output coupled to the output 
terminal O of the main station MS via the 
input/output circuit I/O. 

Following is with reference to Figs. 1 and 2 a 
description of the working of the time slot manage- 
ment circuit TSM. ^ 

The microprocessor circuit MC periodically ap- 
plies command signals to the packet formatting 
module F which in response to each such signal 
generates a downstream packet with a manage- 
ment ATM cell and transmits this packet to the 
user stations Ul/16. This downstream packet con- 
tains the identity of a user station for which the 
management ATM cell is intended. Upon receipt of 
such a management cell and detection of its iden- 
tity a user station is allowed to send in a following 
time slot the peak rate at which it intends to per- 
form upstream packet transfer, i.e. a value indica- 
tive of the bandwidth required for this transfer. The 
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downstream packets will be described in more 
detail later. 

When the packet rate information is received 
by I/O it is transmitted to the microprocessor circuit 

5 MC which extracts from it the packet rate and 
transmits this information to the registration circuit 
R wherein it is converted and stored, the converted 
value being the inverse of the rate i.e. the period 
between 2 consecutive upstream packets, thereby 

io possibly overwriting a previously stored value. This 
above period is expressed in time units provided 
by a packet clock (not shown) in the main station. 

To be noted that the user station can also send 
the inverse of the required bandwidth to the main 

75 station, in which case that information is stored by 
R as such. 

Each of the cyclic counter circuits T1/16 is 
associated to a corresponding one of the user 
stations U1/16, e.g. T1 is associated to U1, T2 to 

20 U2, etc., and has an identity which corresponds to 
the identity of the user station to which it is asso- 
ciated. Starting from a maximum value the cyclic 
counters T1/16 count down and generate a zero 
indication trigger signal when reaching zero, 

25 whereafter the count is restarted. The maximum 
value is the period value stored in the registration 
circuit R for the associated user station. The latter 
circuit R presets the counters T1/16 to their cor- 
responding maximum value, i.e. the corresponding 

30 stored value, each time the latter value is adapted. 
The counters count down at the rhythm of the 
above packet clock in the main station MS. This 
clock is extracted in the user stations U1/16 from 
the information packets sent thereto by the main 

35 station and is used as local clock. In this way the 
peak rate information sent to the main station can 
be expressed in the same time unity as provided 
by the packet clock and consequently each counter 
circuit counts the number of time units in a period 

40 i.e. the time elapsing between the requested send- 
ing of two consecutive packets by the associated 
user station. The multiplexing circuit MUX succes- 
sively scans the outputs of the counter circuits 
T1/16 and generates at its output a signal indicative 

45 of the identity of a scanned counter only when it 
detects the above trigger signal. 

The scanning of all counter outputs is realized 
within 1 upstream packet period to avoid that a 
zero indicating trigger signal provided by one of 

so the counters T1/16 overwrites a previous one be- 
fore the latter is detected by the multiplexing circuit 
MUX. A latching circuit (not shown) ensures that 
the zero indicating signal remains at the corre- 
sponding output during the latter packet period. 

55 The thus generated identities are stored in the 

FIFO queue Q from where the first four are re- 
trieved periodically, at the rate of the downstream 
transfer, by the packet formatting module F which 
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inserts them in a downstream information packet 
In there are less than 4 identities available in 
the ifO queue Q, dummy or zero identities are 
ustrc 10 complete the set of 4 identities. 

it has to be noted that the conversion circuit 5 
can also be realized by means of a software pro- 
gram and a processing unit or by hardware 
arithmetic implementations. 

Fig. 3 represents the mentioned downstream 
information packet. It consists of 4 blocks each 10 
having a header part H1/4 and a respective in- 
formation part A1/4 containing an ATM cell. The 
four identities, TEA1/4, also called Transmit Enable 
Addresses, which are either user station identities, 
retrieved from Q or null-identities, are distributed 75 
over the 4 header parts H1 to H4 together with 
synchronization information CPA and error check 
information CRC as shown in figure 3, i.e. CPA 
which is 3 bits long and the first 5 bits of TEA1, 
which is 6 bits long, are stored in HI; the last bit of 20 
TEA1, TEA2 and the first bit of TEA3 are stored in 
H2; the last 5 bits of TEA3 and the first 3 bits of 
TEA4 are stored in H3 and the last 3 bits of TEA4 
and CRC form H4. 

The 4 ATM cells stored in A1 to A4 are pro- 25 
vided at the input P of F or provided by the 
microprocessor circuit MC in case the earlier men- 
tioned management cells have to be transmitted 
and they are destined to the user station having the 
identity TEA1/4 respectively. The cells provided at 30 
P are extracted from a signal provided by the 
earlier mentioned interworking unit at the input I of 
the main station. Since this extraction is not rel- 
evant for the invention it is not described in detail, 
nor are the functional blocks required therefore 35 
represented in Fig. 1. An indication of their pres- 
ence is given by the dotted line between I and P. 

The distinction between an information packet 
containing a management ATM cell and the one 
containing an ATM cell provided at P is made by a 40 
dedicated address field, more specifically a VP/VC 
field, in the header of a dedicated address field, the 
ATM cell which is contained in the information part 
A1/4. The management packets are under control 
of the microprocessor MC transferred periodically 45 
at a rate of 1 every 53 ATM cells. 

The downstream packet generated by F as 
described above is provided at the output 0 via the . 
input/output device I/O and is transferred to the 
user stations U1/16, where each station, based on 50 
the identity TEA1/4 included in the packet extracts 
from it the information intended for itself and de- 
rives from that information the instant at which an 
upstream packet may be sent to the main station 
MS. For instance, if TEA2 is the identity of U5, 55 
then U5 may send an upstream packet after receipt 
of the complete downstream packet containing 
TEA2. A user station detecting its identity in a 



received packet, has, when sending an upstream 
packet, to take into account its equalization delay 
plus n times an upstream packet period where n 
equals 0,1, 2 or 3 according to the user station's 
identity being respectively equal to TEA1 , TEA2, 
TEA3 or TEA4. This to avoid collision on the com- 
mon link 1c with an upstream packet sent by any 
of the three other user stations of which the identity 
is included in the same received packet. In the 
above example U5 waits, after receipt of the down- 
stream packet including its identity, for its equaliza- 
tion delay plus 1 upstream packet period before 
sending an upstream packet. How the equalization 
delay is determined is for instance described in the 
not yet published European Patent Application 
91201355.4. 

At start up of a new user station, the equaliza- 
tion delay thereof is determined for the first time by 
means of a ranging procedure described in the 
above patent application. When the latter proce- 
dure is completed the main station allocates a 
station identity to the new station and informs it 
thereof via a signal similar to the ranging signal 
used in this procedure. From that moment on the 
new user station is able to extract from the down- 
stream packets, ATM cells destined to it. The first 
cell sent to the new user station by the main 
station is a management cell, thereby enabling the 
latter user station to inform the main station about 
its peak transmission rate. 

It has to be noted that if either the main station 
MS or the user stations U1/16 have no ATM cells 
to transfer, they insert an idle cell in the down- 
stream and upstream packets respectively. 

The functional blocks of the time slot manage- 
ment system described above are either obvious to 
realize for a person skilled in the art or are gen- 
erally known in the art and are therefore not de- 
scribed in detail. 

While the principles of the invention have been 
described above in connection with specific ap- 
paratus, it is to be clearly understood that this 
description is made only by way of example and 
not as a limitation on the scope of the invention. 

Claims 

1. Time slot management system for a digital 
time division multiple access system including 
a main station (MC) coupled to each of a 
plurality of substations (U1/16) via the cascade 
connection of a common transmission link (1c) 
and an individual user link (11/16), said man- 
agement system being able to allow each of 
said substations (U1/16) to transfer upstream 
information packets to said main station (MC) 
in time slots, characterized in that part of said 
time slots are dedicated for upstream transfer, 
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from said user stations (U1/16) to said main 
station (MC), of information concerning the 
band widths required for further transfer of up- 
stream information packets by these stations, 
said time slot management system including a 
registration means (R) to store for said user 
stations (U1/16) values indicative of said band- 
widths and a conversion and transmission 
means (C) to convert said values to corre- 
sponding occurrences of identitities in a 
stream of station identities and to transmit said 
stream of identities in downstream information 
packets to said user stations (U1/16) each of 
which upon detection of its own identity in said 
stream being allowed to transfer a predeter- 
mined amount of upstream information pack- 
ets. 

2. Time slot management system according to 
claim 1 , characterized in that each of said user 
stations (U1/16) upon receipt of its identity 
waits during a predetermined time interval 
equal to the time needed to transfer a packet 
from said user station to a fictive user station 
situated at the maximum distance from said 
main station, and then transmits said upstream 
information packet using the n th following time 
slot, n being determined by the order of occur- 
rence of said identity in said stream of iden- 
tities. 

3. Time slot management system according to 
claim 1, characterized in that it is located in 
said main station (MS). 

4. Time slot management system according to 
claim 1, characterized in that said conversion 
means (C) includes: 

- a plurality of counter means (T1/16) each 
of which is dedicated to one of said user 
stations (U1/16) and has an identity indi- 
cative of the identity of said user station, 
said counter means (T1/16) each having 
an output at which, under control of said 
registration means (R), a trigger signal is 
generated when the corresponding user 
stations is allowed to request access to 
its individual user link; and 

- a multiplexing means (MUX) to succes- 
sively scan said outputs and when said 
trigger signal is present at said scanned 
output to include in said stream the iden- 
tity of the counter means corresponding 
to said output. 

5. Time slot management system according to 
claim 1, characterized in that said downstream 
information packets include a predetermined 



number of blocks each of which includes a 
header part (H1/4) and an information part 
(A1/4), the identities of said stream being dis- 
tributed over the header parts of said blocks. 

5 

6. Time slot management system according to 
claim 4, characterized in that said counter 
means (T1/16) each includes a counter circuit 
which is controlled by said registration means 
10 to count down starting from a maximum value 

based on said stored value or to count up- 
wards from a zero value to said maximum 
value. 

75 7. Time slot management system according to 
claim 5, characterized in that said time slot 
management system also includes : 

- a queueing means (Q) to queue said 
stream of identities; and 
20 - a packet formatting means (F) to distrib- 

ute a plurality of said identities, after 
retrieval from said queueing means, over 
said header parts (H1/4), said plurality 
corresponding to said predetermined 
25 number of blocks. 

8. Time slot management system according to 
claim 6, characterized in that each of said 
header parts (H1/4) is 1 byte long, whilst said 

30 predetermined number equals 4, synchroniza- 

tion information (CPA), the identity of 4 user 
stations (TEA1/4) and error check information 
(CRC) being distributed over the 4 headers of 
each of said downstream information packets. 

35 

9. Time slot management system according to 
claim 1, characterized in that said communica- 
tion system is an optical communication sys- 
tem. 

40 

10. Time slot management system according to 
claim 5, characterized in that each of said 
upstream information packets and of said in- 
formation parts (A1/4) includes at least one 

45 Asynchronous Transfer Mode cell. 
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